( 44) 


NOTE ON FUNCTIONS PROPER TO REPRESENT 
A SUBSTITUTION OF A PRIME NUMBER 
OF LETTERS. 


By Prof. L. J. Rogers. 


§1. In order that a rational integral algebraic function 
J (z) should represent a substitution of p letters, it is sufficient 
and necessary that the p quantities f (0), f(1), ...f(p— D 
should be congruent non-respectively to 0, 1, 2...(p—1) 
tor the modulus p. 

Starting with this condition, it has been proved by Hermite 
(see Serret’s Alg., § 476) that if f(z) possesses this property 
for a prime modulus p, then when { /(z)}, {f(z)}’; -n 
{ f (£)? are expanded, and reduced by Fermat’s theorem to 
functions of degree (p—1), the several coefficients of 2?" are 
congruent to zero. He also proves that the converse is true, 
namely, that f(z) will represent a substitution provided these 
(p—2) coefficients are zero. Now I wish to prove that although 
these (p— 2) conditions are sufficient, yet they are not alto- 
gether necessary, inasmuch as they are not all independent. 


Let BP Ep A pR? n Paa + Py ZO eeel) 


be a congruence whose roots are f (0), f (1), «f (p—1), for 
the modulus p. Without loss of generality we may assume 
that f (0) = 0, so that we may say that p, = 0. 

It is easy to see that Hermite’s conditions are none other 
than that the several sums of powers of the roots of the 
congruence (1) should be zero. 

Now it is important to remember that all the roots of (1) 
are essentially real, so that by Fermat’s theorem, s,__,=s, 
for all values of r. 

Theorem. If a congruence have all its roots real, for prime 
modulus p, then if 

6S 0S 5, = Sms. Sy.) 
so also will Sina) = 9 = iga = 8,0) 
so that Hermite’s conditions will hold good. 

We have, by Newton’s rule, 


s, + p,=0, so that p,=0, 
st 2p, = 0; so that 7, = 0 a (2) 
8,+ 3p, = 0, so that p,=0, etc. 
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Thus evidently all the coefficients in the equation as far as 
Pyp) are zero, while (putting p = 2m + 1) 
Smti + (m + Dp = 0, 
Snag + (M F2) Purs = 0, &e., { PAON 
and s, EE E 
Morcover, by Fermat’s theorem and Newton’s, 
Ppt Ppt vet Pamm t P mtse Het SiPp-1 =- s= -s,= 0, 


as is obvious identically, 
But we also have 


PSp t P81 Feet Das Son treet 83Po-1 =-= 8u s= 0, 


pil 


whence Pra 18mai =O; 
so that Saa = 0 by (8). 
Similarly psp Het PysSnaa tee t 9, Dp = — Spa = — 8,=0, 
therefore PniSmsg =O and s,,,=0. 

Proceeding in this way wo easily see that 

Soups = 9 = Sing = Sense t = Sy 

While 7,9, + Papa Fe + Ppap = — Sepa = — Spay 
whence Peta =— Sn 
or by (3), 


(8-1 +1) $5.0. 


Now if s_,=0 the congruence (1) reduces to 2”=0, a case 
we may lay aside as out of the question, while s, ,=-— 1 gives 
u o! and (1) reduces to 2?—z=0, as it ought to do. 

ence, it is sufficient in testing for a substitution function to 
equate to zero ouly the first 4 (p — 1) of the expressions given 
by Hermite. 


§2. Application to particular cascs. 

In the case of five letters we may take az’ +a’ +a, for 
the general form of substitution function, so that the condition 
8, =0 holds good for modulus 5. 

_ By the above theorem the only other necessary condition 
is that s,=0, that is 


2a,a,+a,°=0. 
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The solution of this congruence includes three cases : 


w {22} aor a © e 


a,=9 a,=0 


where in the third case we suppose none of the coefficients to 
be zero-congruent. 

The first case gives us a; the second az"; the third 
a,” (az + 2a,)’ + 2a,7a,°, which is included in the generalized 
form af (z + 8) + y, where ¢z=2’. 

We see then that s,=0, s,=0 gives us all possible forms 
of substitution functions of five letters, as given in Serret 

485. 
In the case of seven letters it is better to refer to the 
investigation of the subject in Serret’s Alg., § 486. 

In the case taken first there, it will be seen that only the 
second and third powers of 2*+az*°+6z are treated of, and 
when the corresponding function 2*+ 3z is obtained, it is shewn 
that all Hermite’s conditions hold good. 

A similar process is gone through with regard to the form 
2 +az°+ bz’ + cz, for which the conditions corresponding to 
8,=0, s,=0, and s,=0 are written down. It is proved, 
however, that the values of a, 6, c obtained from s,=0, s,=0 
are identically satisfied by s,=0 in the general case; while 
8, = 0 is proved to hold good in each separate case. 

Hence, the above theorem is verified in the cases when the 
modulus is 5 or 7. 

A further question arises with regard to Hermite’s con- 
ditions, as to whether other relations exist among them so as 
to further reduce the number of independent conditions. In 
other words, given a congruence whose roots are all real for a 
prime modulus p, how many conditions of the form s,=0 are 
just sufficient to ensure that s,=0 for all values of r except 
when r is a multiple of p—1? 

The problem before us admits of many difficulties, but in 
the case when p=11, it can be proved by a direct method 
that unless s,=0=s,=s,=s,=s,, there exist congruences 
with real roots other than z“ —z=0. 

For instance, the conditions s=0=s,=s,=s, are not sufficient 
to make s, generally =0, for the congruence whose roots are 
zero, and each quadratic residue taken twice, satisfies the 
conditions, viz., z (z’—1)*=0, and in this case s, = 10. 

Similarly the congruence whose roots are 0, 1, 1, 1, 1, 
5, 6, 6, 6, 7, 10 satisfies the four conditions s, =0=s,=%,=8,3 


that whose roots are 0, 1, 2, 2, 2, 83, -3, -2,-2,-2,—1 
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satisfies the four conditions s,=0=s,=s,=s,, and the con- 
ditions s =0=s,=s,=s, hold good for the quantic whose 
roots are the cubes of the last. Thus we see that as far as 
the simplest conditions are concerned, four of the conditions 
s =0=s,=s,=8,=s, are not sufficient to make all the roots 
different. 

On the other hand, we may choose five of Hermite’s 
conditions which shall not necessitate the other four, as in the 
case where the congruence only contains odd powers of z, 
so that s =0=s,=s,=s,=s,. Since, however, it is evident 
that the lowest powers give the simplest relations, it seems 
scarcely worth while to investigate whether any four more 
complicated ones such as s,=0=s,=s,=s, are sufficient to 
include ali the other conditions. 


EXPRESSION FOR THE SUM OF THE CUBES 
OF THE DIVISORS OF A NUMBER IN 
TERMS OF PARTITIONS OF INFERIOR 

NUMBERS. 
By J. W. L. Glaisher. 


Ir was shown by Euler that, if P (n) denote the number 
of partitions of n into the numbers 1, 2, 3, ..., repetitions 
not excluded, and if P (0) have the value unity, then 


P(n) — P(n—1) — P(n-2) + P(n—5) + P(n-7)-&e. =0, 


where 1, 2, 5, 7,..., are the pentagonal numbers 4 (37747) 
and the signs of the term are positive or negative according 
as r is even or uneyen.* 

It is easy to show that 


P(n—1)4+2P(n—2) - 5P(n—5) —7P(n—7) + &e.=c (n), 


where o (n) denotes the sum of the divisors of n. 
I have also found that 


P(n-1)42°P(n— 2) - 5'P(n-5)- UP (n—7) + &. 
= — zy (50, (n) — (182 — 1) o (n)}, 


where o, (n) denotes the sum of the cubes of the divisors of n. 


ee ne EE ——— 


* Euler, Commentationes Arithmetice Collect, Vol. i, p, 91. See also Proc, 
Lond, Math. Soc., Vol. xxi., p. 202, 
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